package com.example.algorithm.service;

/**
 * @author Administrator
 * @date 2024/7/31 14:05
 * @description
 */

import java.util.List;

/**
 * 动态规划
 */
public interface DynamicPlanService {

    public  int fibonacci(int n);


    public int climbStairs(int n);

    public List<List<Integer>> generate(int numRows);

    public int rob(int[] nums);

    public int numSquares(int n);

    public int coinChange(int[] coins, int amount);

    public boolean wordBreak(String s, List<String> wordDict);

    public int lengthOfLIS(int[] nums);

    public int maxProduct(int[] nums);

    public boolean canPartition(int[] nums);

    public int longestValidParentheses(String s);



}
